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L'invention concerne un procede et un systeme de determination du 
deplacement d ! un pixel entre deux images ainsi qu T un procede de synthese 
d'image et un support d'enregistrement d'informations pour la mise en oeuvre du 
procede. 

5 Plus precisement, invention concerne un procede de determination 

du deplacement d'un pixel entre une premiere et une deuxierne images, la 
premiere image etant synthetisee a partir d'une premiere scene contenant un 
objet et un point de prise de vue donne, et la deuxierne image etant synthetisee 
a partir d'une deuxierne scene contenant le merne objet, cette deuxierne scene 
10 etant obtenue a partir de la premiere scene en dep!a$ant I'objet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 
scene. 

Pour de nombreux traitements numeriques damages 5 il est 
necessaire de connattre la position d'un point d'un objet dans une premiere 
15 image et fa position de ce meme point dans une seconde image. Par exemple, 
ces informations sont utilisees pour determiner un vecteur de deplacement de 
ce point entre la premiere et la seconde images, c'est-a-dire ^amplitude et la 
direction du deplacement ou de la translation de ce point entre ces deux 
images, 

20 L'ensemble des vecteurs de deplacement de tous les points d'un 

objet ou d'une image est appele champs de vecteurs de deplacement. 

Ces champs ou vecteurs de deplacement sont notamment utilises 
dans des precedes de construction d'images intermediates a I'aide de 
processus d'interpolation temporelle. 

25 Par exemple, dans des precedes de synthese d'images connus, un 

module de synthese fournit uniquement en sortie des images telles que des 
images planes d'une scene deflnie en trois dimensions. Ainsi, actueilement, 
pour determiner la position initiale d'un pixel dans la premiere image et sa 
position finale dans la seconde image, un module de calcul dedie a cette tache 

30 doit etre utilise en plus du module de synthese. A cet effet, ce module de calcul 
travaille directement sur les donnees definissant la scene tridimensionnelle, 
e'est-a-dire sur les merries donnees que celles traitees par le module de 
synthese. 
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Par exempie, !e module de calcui etablit la position finale d'un pixel a 
partir d'informations sur le deplacement des objets dans une scene entre des 
instants ou sont prises une premiere et une deuxieme images ainsi qu'a partir 
d'informations sur le deplacement du point de prise de vue entre ces memes 
5 instants. Ces calculs sont longs et compliques de sorte que le module de calcul 
est lui-meme complexe et lent. 

L'invention vise a remedier a cet inconvenient en proposant un 
procede de determination du deplacement d'un pixel entre une premiere et une 
deuxieme images permettant de simplifier le module de calcul. 

L'invention a done pour objet un procede tel que decrit ci-dessus, 
caracterise : 

- en ce qu'il comporte avant la synthese de la deuxieme image, une 
etape de definition de la couleur d'au moins un point de I'objet dans la 
deuxieme scene en fonction de la position de ce point dans la premiere scene 
15 de maniere a ce que la couleur du pixel de la deuxieme image correspondant a 
ce point indique la position de ce point dans la premiere image, cette etape de 
definition comportant : 

- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constitute d'un ensemble de pixels, dans laquelie la 

20 couleur de chaque pixel indique sa position dans cette troisieme image, cette 
troisieme image etant projetee a partir d'un projecteur dont la position relative 
par rapport a I'objet qu'il eclaire dans la deuxieme scene est choisie pour etre la 
meme que la position relative du point de prise de vue par rapport a cet objet 

dans la premiere scene, 
25 - une operation de modification des aspects de surface de 

I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'eclairage du 
projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 

30 de I'objet, et 

- en ce qu'apres la synthese de la deuxieme image a partir de la 
deuxieme scene dans laquelie la couleur d'au moins un point de I'objet a ete 
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definie lors de I'etape de definition, il comporte pour ce ou chaque point de 
i'objet : 

- une operation de releve de la position et de la couleur d'un 
pixel de la deuxieme image correspondant a ce point, 

- une operation de deduction de la position du point de I'objet 
dans la premiere image a partir de la couleur relevee, et 

- une operation de determination du deplacement de ce pixel a 
partir de la position relevee dans la deuxieme image et de la position deduite de 
la couleur du pixel. 

Grace a cette deuxieme image, la determination de la position initiale 
et de la position finale d'un point d'un objet est simplifiee car il suffit pour cela 
de relever la position et la couleur d'un pixel dans la deuxieme image pour 
connaTtre la position du point de I'objet correspondant respectivement dans la 
deuxieme image et dans la premiere image. Le module de calcul n'a done plus 
a effectuer des calculs compliques pour determiner ces informations. On notera 
de plus que le module de calcul ne travaille plus sur les donnees d'entrees du 
module de synthese, e'est-a-dire les donnees definissant la scene 
tridimensionnelle, mais uniquement sur une image, e'est-a-dire des donnees 
bidimensionnelles. 

L'invention a egalement pour objet un precede de synthese d'images 
chaque image etant formee d'un ensemble de pixels, ce precede comportant : 

- une premiere etape synthese d'une premiere image a partir d'une 
premiere scene, la premiere image representant, en outre, un objet dans la 
premiere scene prise a partir d'un point de prise de vue donne, et 

- une deuxieme etape synthese d'une deuxieme image a partir d'une 
deuxieme scene, cette deuxieme scene etant obtenue a partir de la premiere 
scene en deplacant I'objet dans la premiere scene et/ou en deplacant le point 
de prise de vue de la premiere scene, 

- une etape de determination du deplacement d'au moins un pixel 
entre les premiere et deuxieme images, cette etape etant realisee en mettant 
en oeuvre un procede de determination du deplacement d'un pixel conforme a 
l'invention, et 
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_ jjpg §+ a pe de construction par interpolation temporelle d'au moins 
une image intermediaire entre les premiere et deuxieme images synthetisees a 
i'aide des informations sur le deplacement du ou de chaque pixel 
precedemment determine. 
5 L'invention a egalement pour objet un support d'enregistrement 

d'informatjons, caracterise en ce qu'il comporte des instructions pour la mise en 
oeuvre du procede de determination ou de synthese conforme a l'invention 
lorsque ces instructions sont executees par un calculateur eiectronique. 

(."invention a egalement pour objet un systeme de determination du 
10 deplacement d'un pixel entre une premiere et une deuxieme images de 
synthese, lesdites images etant constitutes d'un ensemble de pixels, la 
premiere image etant synthetisee a partir d'une premiere scene contenant un 
objet et un point de prise de vue donne, et la deuxieme image etant synthetisee 
a partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 
15 etant obtenue a partir de la premiere scene en deplacant I'objet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 
scene, ce systeme comportant : 

- un module de synthese d'images propre a generer des images a 
partir d'une scene tridimensionnelle, et 
20 - un module de commande apte a activer une premiere fois le 

module de synthese pour generer la premiere image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 
deuxieme image a partir de la deuxieme scene, 
caracterise : 

25 - en ce que le module de commande est apte a definir 

automatiquement la couleur d'au moins un point de I'objet dans la deuxieme 
scene en fonction de la position de ce point dans la premiere scene de maniere 
a ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 

30 etant apte pour cela a realiser : 

- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constitute d'un ensemble de pixels, dans laquelle la 
couleur de chaque pixel indique sa position dans cette troisieme image, cette 
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troisieme image etant projetee a partir d'un projecteur dont la position relative 
par rapport a I'objet qu'il eclaire dans la deuxieme scene est choisie pour etre la 
meme que la position relative du point de prise de vue par rapport a cet objet 
dans la premiere scene, 

5 " une operation de modification des aspects de surface de 

I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'eclairage du 
projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 

10 de I'objet, et 

- en ce que ie systeme comporte un module de calcul du 
deplacement d'au moins un pixel entre les premiere et deuxieme images apte 
pour le ou chaque point de I'objet a : 

- relever la position et la couleur d'un pixel de la deuxieme 
1 5 image correspondant a ce point, 

- deduire la position du point de I'objet dans la premiere image 
a partir de la couleur relevee, et 

- determiner ie deplacement de ce pixel a partir de la position 
relevee dans la deuxieme image et de la position deduite de la couleur du pixel. 

L'invention sera mieux comprise a la lecture de la description qui va 
suivre donnee uniquement a titre d'exemple et faite en se referant aux dessins 
sur lesquels : 

- la figure 1 est une illustration schematique de ('architecture d'un 
systeme conforme a ('invention, 

- les figures 2 et 3 sont respectivement des vues en perspective 
d'une scene tridimensionnelle, 

- les figures 4 et 5 sont respectivement des images planes 
correspondant aux scenes tridimensionnelles des figures 2 et 3, 

- la figure 6 est un organigramme d'un procede conforme a 

30 ('invention, 

- la figure 7 est une vue en perspective de la scene tridimensionnelle 
de la figure 3, 



20 



25 
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- la figure 8 est une iHustration schematique d'une image projetee sur 
la scene de la figure 7, et 

- la figure 9 est une image plane correspondant a la scene de la 

figure 7. 

5 La figure 1 represents un systeme electronique de synthese 

d'images designe par la reference generate 2. Ce systeme 2 comporte un 
calculateur electronique 4, tel qu'une unite centrale d'un ordinateur 
conventionnel, associe a un ecran de visualisation 6 et a une memoire 8. 

Le systeme 2 comporte egalement une interface homme/machine 10 
10 permettant a un utilisateur de saisir des commandes de deplacement d'objets. 
A titre d'exemple cette interface 10 est ici formee d'un clavier alphanumerique 
11 et d'un levier 12 de commande plus connu sous le terme anglais de 
"joystick". 

Le calculateur 4 comporte un module 20 de synthese d'images 
1 5 numeriques et un module 22 de commande de ce module 20. 

Le module 22 est apte a definir un modele numerique d'une scene 
tridimensionnelle telle qu'une scene 28 representee en perspective sur la figure 
2 a un instant T. 

A titre d'exemple, la scene tridimensionnelle utilisee pour illustrer la 
20 presente description comporte seulement deux objets, c'est-a-dire ici un cone 
30 et un cylindre 32. 

La forme geometrique de chaque objet est definie par un 
assemblage de plusieurs facettes contigues les unes aux autres. Ici, sur la 
figure 2, ces facettes sont representees par des triangles 34. 
25 Chaque facette de chaque objet presente un aspect de surface. Get 

aspect de surface est reglable. Par exemple, la texture ou la matiere de cette 
facette, son coefficient de reflexion de la lumiere, sa diffusivite sont reglables. 

Typiquement, une scene comporte egalement un ou plusieurs 
projecteurs destines a eclairer les objets de la scene. Ici, a titre d'illustration 
30 deux projecteurs 36 et 38 sont representes sur la figure 2. 

Pour chaque projecteur il est possible de definir sa position, son 
orientation, son champ de vision ainsi que I'image projetee sur la scene. De 
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plus il est possible de definir la directivite du projecteur, c'est-a-dire, par 
exemple, les facettes de chaque objet qui seront eclairees par ce projecteur. 

Finalement, une scene comporte au moins un point de prise de vue 
represente ici par une camera 40. La position, Indentation ainsi que !e champ 
de vision de cette camera 40 sont reglables. 

Ici, la position des objets, des projecteurs et de la camera est definie 
par rapport a un repere orthonorme fixe represente par les axes X, Y, Z dans la 
figure 2. 

Le module de commande 22 permet a I'utilisateur de regler les 
differents parametres de cette scene et, en particulier de deplacer les objets, le 
point de prise de vue ou la position des projecteurs. 

Par exemple, la figure 3 represente une scene 42 correspondant a ia 
scene 28 a un instant T+1 apres que le cone 30 ait ete deplace le long de I'axe 
Z alors que le cylindre 32 est demeure immobile. Cette commande de 
deplacement du cone 30 a, par exemple, ete generee par I'utilisateur a I'aide du 
levier de commande 12. Ce deplacement est note D et represente par une 
fleche D sur la figure 3. 

Le module de synthese 20 est capable de generer une image a deux 
dimensions de la scene definie par le module de commande 22. Plus 
precisement, le module 20 est apte a generer I'image de la scene 
tridimensionnelle que filme la camera 40. Par exemple, le module 20 met en 
ceuvre a cet effet un precede connu realise a I'aide de la technoiogie Open GL. 
Des informations sur cette technoiogie peuvent etre obtenues en ligne a partir 
de I'adresse suivante :http://developer.apple.com/documentation/Graphicslmagi 
ng/Conceptual/OpenGL/chap2/chapter_2_section_3.html 

Les figures 4 et 5 represented des images 44 et 46 synthetisees par 
le module 20 respectivement pour les scenes 28 et 42. 

Dans les images 44 et 46 les axes Y et Z correspondent a ceux du 
repere orthonorme des scenes 28 et 42. 

Les images synthetisees par le module 20 sont propres a etre 
affichees sur I'ecran 6. Par exemple, ici ces images sont des images de 256 
pixels par 256 pixels. 
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gradue en nombre de pixels et dont Porigine correspond au pixel dans Pangle 
inferieur gauche de Pimage. Ce repere orthonorme a, JS permet de definir la 
position de chaque pixel de Pimage par un couple de coordonnees (i j) ou i et j 
5 correspondent aux coordonnees du pixel respectivement surles axes a et J3. 

Le module 20 comporte egalement un sous-module 48 de lissage 
des couieurs. En effet, lorsque la surface d'un point d'un objet correspondant a 
un pixel comporte deux couieurs d iff e rentes separees par une frontiere, il est 
necessaire d'adopter une regie qui permet au module 20 d'affecter une seule 

10 couleur a ce pixel. Ici, dans une telle situation, le sous-module 48 agit de 
maniere a lisser cette difference de couieurs et choisit done une couleur 
intermediate entre les couieurs presentes de part et d'autre de la frontiere. Plus 
precisement, le sous-module 48 determine cette couleur intermediaire a affecter 
au pixel par interpolation lineaire. 

15 Le calculateur 4 comporte egalement un module 50 de calcul d J un 

champ de vecteurs de deplacement ainsi qu'un module 52 de construction 
damages intermediaires. 

Le module 50 est destine a calculer le vecteur de deplacement des 
pixels entre deux images synthetisees successives. Par exemple, ce module 50 

20 est apte a calculer le vecteur de deplacement de tous les pixels de Pimage 44 
entre les instants T et T+1 . 

Le module 52 est capable de calculer des images intermediaires 
representant ia scene filmee par la camera 40 a un instant intermediaire entre 
les instants T et T+1. A cet effet, le module 52 met en oeuvre un processus 

25 d'interpolation temporeile connu, tel que celui decrit dans le brevet 
EP 0 294 282 B1. 

Finalement, le calculateur 4 est apte a commander Paffichage sur 
Pecran 6 d'une sequence temporeile damages ordonnee ou sequence video 
formee par les images synthetisees par le module 20 entre lesquelles sont 

30 intercalees des images intermediaires construites par le module 52. 

Ici, le calculateur 4 est un calculateur electronique programmable 
conventionnel et les differents modules 20, 22 ? 50 et 52 sont, par exemple, des 
modules logiciels. 
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Les instructions correspondant a ces modules logiciels sont, par 
example, enregistrees dans la memoire 8. Ces instructions sont adaptees a 
Pexecution du procede de la figure 6. 

Le fonctionnement du systeme 2 va maintenant etre decrit en regard 
5 de la figure 6 et dans le cas particulier des scenes 28 et 42. 

Initialement, le module 20 synthetise iors d'une etape 70, ('image 44 
a partir de la scene 28 definie par le module de commande 22. 

Ensuite, le module 20 synthetise, Iors d'une etape 72, Pimage 46 a 
partir de la scene 42 definie par le module de commande 22. 
10 Le systeme 2 procede alors a une etape 74 de generation d'une 

troisieme image, par exempie, identique a la seconde image 46 a ('exception du 
fait que chaque pixel d'un objet presente une couleur fonction de la place 
qu'occupait a Pinstant T le point de i'objet correspondant a ce pixel. 

A cet effet, le module 22 definit automatiquement, Iors d'une 
15 operation 76, une troisieme scene 80 (figure 7). Cette scene 80 est identique 
geometriquement a la scene 42 a Pexception de la position des projecteurs. 

De preference, cette scene 80 est construite a partir de la scene 42 
pour conserver a I'identique la position des objets 30 et 32 et de la camera 40. 

Pour construire la scene 80 a partir de la scene 42, le module 22 
20 supprime Iors d'une sous-operation 86, tous fes projecteurs ou sources de 
lumiere de la scene 42. Ensuite, Iors d'une sous-operation 88, le module 22 
affecte a tous les objets de !a scene 42 le meme aspect de surface. L'aspect de 
surface est ici choisi de maniere a ce que la surface de tous les objets soit 
parfaitement diffusante, c'est-a-dire que la surface ne modifie pas la couieur de 
25 la lumiere qu'elle renvoie et qu'elle la repartit dans tout Pespace avec la meme 
valeur. Ainsi, lorsqu'un point d'un objet est eclaire avec un faisceau rouge, ce 
point diffuse dans tout Pespace une lumiere exactement du meme rouge. 

Ensuite, le module 22 cree, iors d'une sous-operation 90, un 
projecteur pour chaque partie ou objet statique dans la scene et un projecteur 
30 pour chaque objet mobile de la scene. Les objets ou parties statiques sont les 
parties ou objets qui ne se sont pas deplaces entre Pinstant T et Pinstant T+1, 
par exempie ici le cylindre 32, Les objets mobiles sont, au contraire, les objets 
qui se sont deplaces entre Pinstant T et Pinstant T+1. De preference on 
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affectera un seu! et meme projecteur a un groupe de plusieurs objets mobiles si 
ia position relative de ces objets les uns par rapport aux autres reste inchangee 
entre I'instant T et I'instant T+1 . 

Ici, un projecteur 82 est cree pour eclairer le cylindre 32 tandis qu'un 
5 projecteur 84 est cree pour eclairer te cone 30. 

Le module 22 regie, lors de la sous-operation 90, la directivite des 
projecteurs 82 et 84 de maniere a ce que ceux-ci n'eclairent que les facettes de 
I'objet auquel ils sont associes qui sont visibles sur I'image 44. 

Lors d'une sous operation 92, le module 22 determine la position de 
10 chaque projecteur vis-a-vis de I'objet qu'il eclaire. A cet effet, la position de 
chaque projecteur vis-a-vis de I'objet qu'il eclaire est choisie de maniere a ce 
que cette position soit identique a celle qu'occupe la camera 40 vis-a-vis de ce 
meme objet dans la scene 28. Par consequent, puisqu'ici, ni la position du 
cylindre 32 ni la position de ia camera 40 n'ont ete modifiees entre les instants 
15 T et T+1 , le projecteur 82 qui eclaire le cylindre 32 est place a la meme position 
que la camera 40. Par contre, pour que le projecteur 84 soit place vis-a-vis du 
cone 30 a la meme position que la camera 40 dans la scene 28, la position du 
projecteur 84 est decalee d'une distance D le long de I'axe Z a partir de la 
position de la camera 40. Cette distance D est identique a ('amplitude du 

20 depiacement D du cone 30. 

Ainsi, le projecteur 84 reste, en quelque sorte, immobile par rapport 
au cone 30 malgre le depiacement de celui-ci entre les instants T et T+1 . 

Cette facon de proceder pour placer les projecteurs de la scene 80 
permet de creer une relation entre la position dans I'image 44 des points de 
25 chaque objet eclaire par le projecteur et la couleur avec laquelle ces points 
seront eclaires lors d'une des sous-operations suivante. De plus, le choix 
consistant a placer le projecteur vis-a-vis de I'objet qu'il eclaire dans la meme 
position que celle qu'occupe la camera 40 a I'instant precedent, c'est-a-dire 
I'instant T, permet de maximiser la surface eclairee de I'objet utilisable pour la 
30 determination, par exemple, de champs de vecteurs de depiacement. 

Lors d'une sous-operation 94, le champ de vision de chaque 
projecteur est regie pour correspondre a celui de la camera 40 a I'instant T, 
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puis, lors d'une sous-operation 96, chaque projecteur est egalement oriente 
comme la camera 40 a I'instant T. 

Finalement, lors d'une sous-operation 98, le module 22 definit 
l*image projetee par chaque projecteur sur I'objet qu'il eclaire. Dans I'image 
5 projetee, la couleur de chaque pixel est reliee par une fonction biunivoque a la 
position de ce pixel dans cette image de sorte que la couleur du pixel indique sa 
position ou, en d'autres termes, identifie la ligne et la colonne du pixel dans 
I'image. 

Le nombre de couleurs possibles est superieur au nombre de pixels 
10 des images synthetisees et de preference au moins 2, 3 ou 4 fois superieur au 
nombre de pixels des images synthetisees. Pour simplifier la description, 
chaque couleur est representee par un couple de vaieurs (k, I) ou k represent, 
par exemple, la quantite de rouge et I la quantite, par exemple, de vert. Dans' 
I'exemple decrit ici, on suppose qu'il existe trois fois plus de couleurs possibles 
15 que de pixels. Ainsi, puisque les images synthetisees sont des images de 
256/256 pixels, la quantite maximaie de rouge ou de vert sera representee par 
la valeur 768 tandis que la quantite minimale sera representee par la valeur 1, 
les vaieurs k et I pouvant prendre toutes les vaieurs entieres comprises entre 1 



20 



25 



30 



et 768. 



Ici, tous les projecteurs de la scene 80 projettent la me me image 
c'est-a-dire une image 104 (figure 8). La figure 8 comporte un repere a, 0 
identique a celui des figures 4 et 5 de maniere a reperer la position des pixels 
de I'image 104. A titre d'illustration, seuls quelques pixels de cette image 104 
sont represents par des carres 106. Les couleurs associees a chacun de ces 
pixels sont representees par un couple de vaieurs (k, I) indique entre 
parentheses sur cette figure. Les couleurs associees aux pixels de I'image 104 
sont organisees de fagon a creer un gradient de couleurs le long de I'axe a et le 
long de I'axe 0. Ainsi, le pixel situe sur I'origine des axes a et/? est associe a la 
couleur (1,1). A partir de ce pixel, les vaieurs du parametre k affectees a 
chaque pixel de I'image 104 ferment une progression geometrique de raison 3 
en allant de la gauche vers la droite le long de I'axe a. De fagon similaire, les 
vaieurs du parametre I de chaque pixel ferment une progression geometrique 
de raison 3 le long de I'axe 0 et en s'eloignant du pixel ayant la couleur (1,1). 
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Intersection de la 256* me iigne et de la 256 6me colonnade pixels, est associe a 
la couleur (768,768). Des lors, dans Pimage 104, connaissant la couleur d'un 
pixel, il est possible de retrouver ses coordonnees i,j dans le repere a r f3 par 
5 une simple regie de trois. 

On comprend done que dans la scene 80, a cause du choix de la 
position des projecteurs 82 et 84 vis-a-vis des objets 32 et 30 et du codage des 
couleurs dans Pimage 104 projetee, chaque point de Pobjet eclaire se voit 
affecte une couleur fonction de la position qu'H occupait dans Pimage 44. 

10 Une fois la construction de la scene 80 terminee, le module 20 

procede a une etape 1 16 de synthese d'une image 118 (figure 9) filmee a partir 
de la camera 40 de la scene 80. Uimage 118 est identique a Pimage 46 a 
Pexception du fait que la couleur des differents pixels d'un objet est fonction de 
la position du point correspondant de Pobjet dans Pimage 44. En particulier, ia 

15 position des objets 30 et 32 est identique a la position de ces memes objets 
dans Pimage 46. 

Lors de la synthese de Pimage 118, le sous-module 48 procede a 
une operation 119 de lissage des couleurs ainsi, les pixels de Pimage 118 
peuvent se voir affecter une couleur intermediate entre cellos des pixels 106 de 

20 Pimage 104. Ceci est rendu possible grace au fait que le nombre de couleurs 
possible est superieur au nombre de pixels de Pimage. Des lors, il est possible 
de mesurer des deplacements avec une precision inferieure au pixel comme on 
le comprendra a la lecture de la suite de cette description. 

Une fois Poperation de synthese de Pimage 118 terminee, le module 

25 50 calcufe lors d'une etape 120, le champ de vecteurs de deplacement. A cet 
effet, il releve, lors d'une operation 122, la position et la couleur des pixels de 
Pimage 118. Par exemple, il releve que la position d'un pixel 120 (figure 9) est 
(225 ;128) et que sa couleur est (599; 384). 

Ensuite, il deduit, lors d'une operation 124, la position de ce pixel 

30 dans Pimage 44 a partir de la couleur relevee. Par exemple, pour le pixel 120 il 
deduit que la couleur (599 ; 384) correspond a la position (199,6666;128) dans 
le repere or, 13. 



1 er depot 



13 



Finalement, lors d'une operation 126 it determine le veeteur de 
deplacement de chaque pixel en soustrayant a la position relevee, la position 
initiale deduite lors de Poperation 124. 

Par exemple, pour le pixel 120, le veeteur de deplacement est egal a 
5 (25,3333;0). 

Les operations 122 a 126 sont reiterees pour tous les pixels de 
chaque objet qui sont eclaires par Tun des projecteurs de la scene 80. 

Une fois le champ de vecteurs de deplacement caicule, ie module 52 
construit, lors d'une etape 130, des images intermediaires representant les 
10 objets 30 et 32 a des instants intermediaires entre les instants T et T+1. A cet 
effet, le module 52 met en ceuvre un processus d'interpolation temporelie et 
utilise le champ de vecteurs de deplacement calcule lors de Petape 120, 

Lors de cette etape 130, le module 52 construit au moins une image 
intermediaire et de preference plus de deux, cinq ou dix images intermediaires 
1 5 entre les instants T et T+1 . 

Finalement, la sequence temporelie d'images formee par les images 
44 et 46 synthetisees aux instants T et T+1 entre lesquelles sont intercalees 
des images intermediaires construites iors de Petape 130, est affiche sur Pecran 
6. 

20 L'etape 130 de construction d'une image intermediaire par 

interpolation temporelie est plus rapide que la synthese d'une image par le 
module 20. Des lors, le precede ci-dessus presente Pavantage d'etre plus 
rapide que les procedes de synthese damages connus. En effet, les procedes 
de syntheses damages connus synthetisent a Paide du module 20 chacune des 

25 images d'une sequence temporelie d'images. Par consequent, pour une 
sequence temporelie de sept images, le module 20 sera execute sept fois. Au 
contraire, dans le procede de la figure 6, pour generer une sequence temporelie 
de sept images, le module 20 est active trois fois respectivement pour generer 
les images 44, 46 et 118 tandts que les cinq images intermediaires de la 

30 sequence temporelie sont construites par interpolation temporelie. Ainsi, il a ete 
mesure que le temps total necessaire pour construire cette sequence 
temporelie de sept images a Paide du procede de la figure 6 est tres nettement 
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inferieur au temps necessaire pour construire une sequence temporalis de sept 
images a I'aide des procedes de synthese d'images connus. 

Le procede a ete decrit dans le cas particulier ou seule une image 
118 est construite pour determiner le champ de vecteurs de deplacement. En 
5 variante, le procede de la figure 6 est modifie pour construire une image dans 
laquelle les couleurs des pixels indiquent la position des points des objets 
correspondant a I'instant T et une autre image dans laquelle les couleurs des 
pixels indiquent la position des points des objets a I'instant T+1. Pour construire 
ces deux images, I'etape 74 est realisee en prenant une fois comme image de 

10 depart I'image prise a un instant T et comme image d'arrivee I'image prise a un 
instant T+1 et une seconde fois en prenant comme image de depart I'image 
prise a I'instant T+1 et comme image d'arrivee I'image prise a I'instant T. Dans 
cette variante, I'etape 120 est executee pour ces deux images de maniere a 
obtenir deux champs de vecteurs de deplacement et I'etape 130 est precedee 

1 5 d'une etape consistant a calculer la moyenne ponderee de ces deux champs de 
vecteurs de deplacement. Le calcul du champ de vecteurs de deplacement une 
fois dans un sens, c'est-a-dire de I'instant T vers I'instant T+1, et une fois dans 
I'autre sens, c'est-a-dire de I'instant T+1 vers I'instant T, permet d'ameliorer la 
precision du calcul du champ de vecteurs de deplacement. 

20 
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inferieur au temps necessaire pour construire une sequence temporelle de sept 
images a I'aide des procedes de synthese d'images connus. 

Le precede a ete decrit dans le cas particulier ou seule une image 
118 est construite pour determiner le champ de vecteurs de deplacement. En 
variante, le precede de la figure 6 est modifie pour construire une image dans 
laquelle les couleurs des pixels indiquent la position des points des objets 
correspondant a I'instant T et une autre image dans laquelle les couleurs des 
pixels indiquent la position des points des objets a I'instant T+1 . Pour construire 
ces deux images, I'etape 74 est realisee en prenant une fois comme image de 
depart i'image prise a un instant T et comme image d'arrivee I'image prise a un 
instant T+1 et une seconde fois en prenant comme image de depart I'image 
prise a I'instant T+1 et comme image d'arrivee I'image prise a i'instant T. Dans 
cette variants, I'etape 120 est executee pour ces deux images de maniere a 
obtenir deux champs de vecteurs de deplacement et I'etape 130 est preceded 
d'une etape consistent a calculer la moyenne ponderee de ces deux champs de 
vecteurs de deplacement. Le calcul du champ de vecteurs de deplacement une 
fois dans un sens, e'est-a-dire de I'instant T vers I'instant T+1, et une fois dans 
I'autre sens, e'est-a-dire de I'instant T+1 vers i'instant T, permet d'ameiiorer la' 
precision du caicui du champ de vecteurs de deplacement 

Le procede ci-dessus se caracterise aussi par le fait que : 

- le nombre de couleurs possibles pour un pixel de la troisieme 
image est strictement superieur au nombre de pixels de la premiere image, 

- la couleur des pixels de la troisieme image est une fonction 
monotone croissante ou decroissante de la position du pixel dans cette 
troisieme image, et 

- la troisieme image presente un gradient de couleur dans deux 
directions non co-Iineaires. 
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REVENPICATIONS 
1 . Procede de determination du deplacement d'un pixel entre une 
premiere et une deuxieme images de synthese, iesdites images etant 
constitutes d'un ensemble de pixels, la premiere image etant synthetisee a 
5 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne, et la deuxieme image etant synthetisee a partir d'une deuxieme 
scene contenant le meme objet, cette deuxieme scene etant obtenue a 
partir de la premiere scene en deplacant I'objet dans la premiere scene 
et/ou en deplacant le point de prise de vue de la premiere scene, 
1 0 caracterise : 

- en ce qu'il comporte avant la synthese de la deuxieme image, une 
etape de definition (en 76) de la couleur d'au moins un point de I'objet dans la 
deuxieme scene en fonction de la position de ce point dans la premiere scene 
de maniere a ce que la couleur du pixel de la deuxieme image correspondant a 
15 ce point indique la position de ce point dans la premiere image, cette etape de 
definition comportant : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisieme image (104) constitute d'un ensemble de pixels, dans 
laquelle la couleur de chaque pixel indique sa position dans cette troisieme 

20 image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il eclaire dans la deuxieme scene est 
choisie pour etre la meme que la position relative du point de prise de vue par 
rapport a cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
25 I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'eciairage du 

projecteur vers le point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 

30 - en ce qu'apres la synthese de la deuxieme image a partir de la 

deuxieme scene dans laquelle la couleur d'au moins un point de I'objet a ete 
definie lors de I'etape de definition, il comporte pour ce ou chaque point de 
I'objet : 
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- une operation (122) de releve de la position et de la couleur 
d r un pixel de la deuxieme image correspondant a ce point, 

- une operation (124) de deduction de la position du point de 
I'objet dans la premiere image a partir de la couleur relevee, et 

5 - une operation (126) de determination du deplacement de ce 

pixel a partir de la position relevee dans la deuxieme image et de la position 
deduite de la couleur du pixel. 

2. Procede selon la revendication 1, caracterise en ce que le nombre 
de couleurs possibles pour un pixel de la troisieme image est strictement 

10 superieur au nombre de pixels de la premiere image. 

3. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce que la couleur des pixels de la troisieme image est une 
fonction monotone croissante ou decroissante de la position du pixel dans cette 
troisieme image. 

15 4. Procede selon la revendication 3, caracterise en ce que la 

troisieme image presente un gradient de couleur dans deux directions non co- 
(ineaires. 

5. Procede de synthese d'images, chaque image etant forrnee d'un 
ensemble de pixels, ce procede comportant : 
20 - une premiere etape (70) de synthese d'une premiere image a partir 

d'une premiere scene, la premiere image representant, en outre, un objet dans 
la premiere scene prise a partir d'un point de prise de vue donne, et 

- une deuxieme etape (72) de synthese d'une deuxieme image a 
partir d T une deuxieme scene, cette deuxieme scene etant obtenue a partir de la 

25 premiere scene en deplagant I'objet dans la premiere scene et/ou en deplagant 
le point de prise de vue de la premiere scene, 

caracterise en ce que le procede comporte : 

- une etape (74, 120) de determination du deplacement d'au moins 
un pixel entre les premiere et deuxieme images, cette etape etant realisee en 

30 mettant en oeuvre un procede de determination du deplacement d'un pixel 
conforme a Tune quelconque des revendications precedentes, et 

- une etape (130) de construction par interpolation temporeile d'au 
moins une image intermediate entre les premiere et deuxieme images 
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synthetisees a '.'aide des informations sur !e deplacement du ou de chaque pixel 
precedemment determinees. 

6. Support d'enregistrement d'informations, caracterise en ce qu'il 
comporte des instructions pour i'execution d*un procede conforme a i'une 

5 quelconque des revendications precedentes, lorsque ces instructions sont 
executees par un calculateur electronique. 

7. Systeme de determination du deplacement d'un pixel entre une 
premiere et une deuxieme images de synthese, lesdites images etant 
constitutes d'un ensemble de pixels, la premiere image etant synthetisee a 

10 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne, et la deuxieme image etant synthetisee a partir d'une deuxieme scene 
contenant le meme objet, cette deuxieme scene etant obtenue a partir de la 
premiere scene en deplacant I'objet dans la premiere scene et/ou en deplacant 
le point de prise de vue de la premiere scene, ce systeme comportant : 

15 - un module (20) de synthese d'images propre a generer des images 

a partir d'une scene tridimensionnelle, et 

- un module (22) de commande apte a activer une premiere fois le 
module de synthese pour generer la premiere image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 

20 deuxieme image a partir de la deuxieme scene, 
caracterise : 

- en ce que le module de commande est apte a definir 
automatiquement la couleur d'au moins un point de I'objet dans la deuxieme 
scene en fonction de la position de ce point dans la premiere scene de maniere 

25 a ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 
etant apte pour cela a realiser : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisieme image (104) constitute d'un ensemble de pixels, dans 

30 laquelle la couleur de chaque pixel indique sa position dans cette troisieme 
image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il eclaire dans la deuxieme scene est 
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choisie pour etre la meme que la position relative du point de prise de vue par 
rapport a cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
Pobjet eclaire de maniere a ce que !a surface de cet objet diffuse Peciairage du 

5 projecteur vers le point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de Pobjet, et 

- en ce que le systeme comporte un module (50) de calcul du 
10 deplacement d'au moins un pixel entre les premiere et deuxieme images apte 
pour le ou chaque point de Pobjet a : 

- relever la position et la couleur d'un pixel de la deuxieme 
image correspondant a ce point, 

- deduire la position du point de Pobjet dans la premiere image 
15 a partir de la couleur relevee, et 

- determiner le deplacement de ce pixel a partir de ia position 
relevee dans la deuxieme image et de la position deduite de la couleur du pixel. 
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